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Abstract 

Given a central division algebra D of degree d over a field F, we associate to 
any standard polynomial cp(z) = z n +c n ^iZ n ~ 1 + - • - + c 0 over D a “companion 
polynomial” $(*) of degree nd with coefficients in F. The roots of $(z) in 
D are exactly the set of conjugacy classes of the roots of 4>(z). When D is 
a quaternion algebra, we explain how all the roots of (f>(z) can be recovered 
from the roots of $( 2 ). Along the way, we are able to generalize a few known 
facts from H to any division algebra. The first is the connection between the 
right eigenvalues of a matrix and the roots of its characteristic polynomial. 
The second is the connection between the roots of a standard polynomial 
and left eigenvalues of the companion matrix. 
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1. Introduction 

Let F be a held. A central division algebra is a division algebra D which 
is of finite dimension over its center F. The dimension [D : F] is a square, 
and the integer d = y/[D : F\ is the degree of D over F. 

Throughout this paper, we consider standard polynomials over D. These 
are monic polynomials with coefficients appearing only on the left-hand side 
of the variable: 

= z n + c n . lZ n 1 + • ■ ■ + Cq 
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where q G D. By a root of a standard polynomial 0 over D we mean an 
element A G D satisfying 0(A) = 0. We are interested in finding thes e roots . 


One of the earliest papers to explore standard polynomials is Niv41 


Niven proves that when D is a real quaternion algebra and F is a real closed 
held, every standard polynomial has a root in D. A good survey on polyno¬ 


mial equations over more general division rings can be found in GM65 


The known results when it comes to polynomial equations over quater¬ 
nion algebras can be outlined as follows: In [HS02 ] a formula was given for 
the roots of any quadratic (i.e. n = 2) standard polynomial over EL In 


A br09 ] this formula was generalized to any quaternion algebra over holds of 


characteristic not 2, an d in |Chal5lj to quaternion algebras over helds of char¬ 
acteristic 2 as well. In [SPV01| it was shown that the roots of any standard 
polynomial of degree n over H are also roots of the “companion polynomial”. 
This polynomial is the characteristic polynomial of the comp anion matrix, 
which is a polynomial of degree 2 n with coefficients in M. In |jQ10 | it was 
shown how the roots of the original polynomial can be recovered from the 
roots of the companion polynomial. 

In this paper we generalize the result from fSPVOll ] to any central division 
algebra. In the special case of quaternion algebras, it provides a method 
for finding all the roots of a given standard polynomial. We make use of 
the theory of left and right eigenvalues, which was studied extensively for 
matrices over El and here we present some generalizations to any central 
division algebra. 


2. Right Eigenvalues of Matrices over Central Division Algebras 

Let D be a central division algebra of degree d over F and let n be a 
positive integer. We write M n (D) for the ring of n x n matrices over D, and 
D n for the column vector space of dimension n over D. The vector space D n 
is both a left M n ( D )-module and a D bi-module. 

A right eigenvalue of a matrix A in M n ( D ) is an element A G D for which 
there exists a vector v G D n satisfying Av = vX. A left eigenvalue is defined 
in a similar way, just with Av = Xv. 

The ring M n (D) can be identified with the ring of endomorphisms of D n 
as a right D-module. Let K be a maximal subfield of D. The ring D can be 
viewed as a vector space over K, and in particular [D : K] = d. Therefore, 
D n (as a right D-module) can be identified with the vector space K nd . Let 
g : D n —> K nd be a A-vector space isomorphism. Note that g(y A) = g(v)X 
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for any v G D n and A G AT. Via this identification, each element in M n (D) 
can be identified with a A'-lincar endomorphism of K nd . This gives rise to 
a A^-linear map / : M n (D) —> M n< i(K ), which is an embedding. Note that 
for any A G M n (D) and v G D n , we have g(Av) = f(A)g(v). This can be 
expressed in the following commutative diagram: 


D r 


K 


nd 


_A 


D r 


-> K 


-■/(V 


nd 


For each A G M n {D ), the characteristic polynomial of A is 

$a(z) ■= det (/(A) - zl) 

where / is the identity matrix in M nd (K). The coefficients of $a(^) are 
known to lie in F. Furthermore, they are independent of both the choice of 
maximal subheld K of D as well as choice of isomorphism g : D" —y K nd 
(see for example GS06, Section 4.5]). 

We say that two elements d\ and d 2 in D are conjugate if there exists some 
nonzero q G D such that d\ = qd 2 q _1 . The conjugacy class of an element in 
D is the set of all its conjugates. 

It was shown in Lee4_9] that the conjugacy classes of right eigenvalues of 
an nxn matrix A over HI = M+iR+jM+fjM are the conjugacy classes of roots 

of the complex roots of the characteristic polynomial of ^ ^ ^ where 

Ai and A 2 are the nxn matrices over M(i)(= C) satisfying A — A 1 + jA 2 . 
We now generalize this fact to any central division algebra. 


Theorem 2.1. Let D be a central division F-algebra of degree d, and n be 
a positive integer. Let A G M n (D) and X G D. Then A is a right eigenvalue 
of A if and only if &a( A) = 0. 

Proof. Let K be a maximal subheld of D containing A. Let g : D n —> K nd 
and / : M n (D ) —> M nd (K) be as defined above. 

Assume A is a right eigenvalue of A. Then there exists a nonzero vector 
v G D n such that Av = vX. Then f(A)g(v) = g(Av ) = g(v A) = g(v)X. The 
element A is an eigenvalue of f(A) (in the classical sense), and so a root of 
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Assume ^(A) = 0. Then A is an eigenvalue of /(A), so there exists a 
nonzero vector w G K nd such that f(A)w = w A. Let v = g~ 1 (w). Then 
Av = vX, hence A is a right eigenvalue of A. □ 

Note that since $a(z) has coefficients in F, for each root A G D of &a{z), 
all of its conjugates are roots as well. So one can consider the roots of $a(z) 
as a collection of conjugacy classes of elements of D. Each such conjugacy 
class corresponds to the isomorphism class of a finite held extension F(X)/F, 
which can be identified with a subheld of a hxed algebraic closure F of F. 
Therefore, in order to find all the roots of <&a(z) that lie in D, one can solve 
it as a polynomial over F, and then for each root A Gf check whether F( A) 
is a subheld of D. If so, A is a root of <&a(z) in D , and otherwise it is not. 


3. Standard Polynomials and Left Eigenvalues of the Companion 
Matrix 

Let 4>(z) = z n + c n —\z n ^ + • • • + Co be a standard polynomial with coeffi¬ 
cients Co,, c n _i in D. We want to hnd the roots of <p(z) in D, i.e. all the 
elements A G D satisfying 0(A) = 0. 

Given such a polynomial, we define its companion matrix to be 

/ 0 10 ... 0 \ 

0 0 1 0 

c 0 = ; 

0 0 ... 0 1 

\ —c o ~ c i • • • —C n -2 —C n -1 ) 

Theorem 3.1. The roots of<j>(z) are exactly the left eigenvalues of C^. Fur¬ 
thermore, given such a left eigenvalue A of the companion matrix C^, the 

( 1 \ 

A 

is a corresponding left eigenvector, i. e. a vector satis- 


vector v = 


V 


A 


n— 1 


/ 


fying C^v = Xv. 

Proof. The element A G D is a left eigenvalue of C<f, if and only if there exists 

/ vi \ 


a nonzero vector 


v = 


g ir 


\l’n ) 
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satisfying C^v = Xv. This equality is equivalent to the system 

v 2 = Aui 


Note that 

/ 1 \ 
A 


CqV 1 • • • c n —\V n 
since v ^ 0, V\ ^ 0. The first 


= Au n _i 
= Xv n 

n — 1 equations mean that v is 


V\ and the last equation then becomes 
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(cq + ci A + • • • + c n _iA n + X n )vi — 0. 


By dividing by v\ from the right, we obtain that A is a root of (f>{z). 

In the other direction, it is straight-forward to see that for any A G D 
satisfying c 0 + CiA + • • • + c n _iX n + X n = 0, 


C, 


( 


\ 


1 \ 
A 


\ 71—1 


= A 


( 


\ 


1 \ 
A 


\ Ti—1 




which means that A is a left eigenvalue of C^. 


□ 


Remark 3.2. Similar connectio ns betwe en the polynomial and its companion 
matrix were also pointed out in 'LLOO&l . The fact that every root of is 
also a left eigenvalue of can also be obtained as a result of Lemma f.l in 
that paper. 

Corollary 3.3. Every left eigenvalue of C# is also a right eigenvalue. 


( 


Proof. Let A be a left eigenvector. Then 


1 \ 
A 


is the corresponding 


V An_1 7 
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eigenvector. Now 


/ 1 \ 


/ 1 \ 


A 


A 


A = A 




□ 


Corollary 3.4. Every right eigenvalue of is conjugate to some left eigen¬ 
value ofC#. 

Proof. Assume A is a right eigenvalue. Then there exists a nonzero vector 



e D n 


v = 


v / 

satisfying C^v = vX. From this equality we obtain the system 

v 2 = vi\ 


On O n —\X 

C 0 Vl ' C n —\V n O n X 

Substituting the hrst n — 1 equations in the last one we obtain 

c 0 ui + Ci^iA + • • ■ + c n _ \V\X n 1 + viX n = 0. 

Recall that since v is nonzero, V\ is nonzero. Take X' = ViXvf 1 . Then A' is a 
root of <f(z) and so a left eigenvalue of C$ □ 

Let the characteristic polynomial of C$ be denoted by < h(^). We call it 
the companion polynomial of Note that it is of degree nd and has 

coefficients in F. 

Remark 3.5. For a quaternionic (i.e. degree 2) division algebra, it is not 
mentioned explicitly in . 'JO id] , but the companion polynomial q(z ) = z 2n + 
(c n _i+c n _i)^ 2?l_1 +... associated to any polynomialp(z) = z n +c n _ 1 z n ^ 1 +. ■ ■ 
is indeed the characteristic polynomial of the companion matrix. This can be 
easily verified by a straight-forward computation: take the companion matrix 
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C p , write it as A 1 + jA 2 for the appropriate A 1; A 2 G M n (R(i)) and compute 
the characteristic polynomial of 


(Ax -M \ 

V A 2 Ai ) 

Theorem 3.6. The roots of f>(z) are also roots of$(z), and each conjugacy 
class of roots of &(z) contains a root of <$>(z). 

Proof. By Theorem l3. li the roots of f>(z) are left eigenvalues of the companion 
matrix. By Corollary 13. 3l those left eigenvalues are also right eigenvalues, and 
by Theorem 12.II the right eigenvalues are roots of the companion polynomial. 
The second assertion is immediate from Corollary 13.41 □ 

4. Standard Polynomials over Quaternion Algebras 

Let <f{z) be again a standard polynomial over a central division algebra D 
of degree d over F. The algebra D is called a quaternion algebra if d — 2. We 
begin this section with a general discussion, and we conclude by explaining 
how the roots of <p(z) can be recovered from the roots of its companion 
polynomial $(z) in the case that D is a quaternion algebra. 

Every element A G D has a characteristic polynomial, which means that 
X d + b d _i\ d ~ l + • ■ • + b 0 = 0 for some b d - 1 ,..., b 0 G F. Note that the 
characteristic polynomial of A does not change if we conjugate A by any 
q G D x . Write Cd-i(z),... ,C 0 (z) for the functions from D to F such that 
z d + Cd-i(z)z d ~ 1 + • ■ • + Cq(z ) is the characteristic polynomial of z. We may 
write <f>(z) as xfd-i(z)z d ~ 1 + • ■ •+ , 0o(^) using the functions Cd-i(z ),..., Co(z). 

Example 4.1. If <f(z) = z 3 and d = 2 then 

4>(z) = z 2 ■ z + c = (-Ci(z)z — Co(z))z + c =—Ci(z)z 2 — Cq(z)z 
= —C 1 (z)(—Ci(z)z — C 0 (z)) — C 0 (z)z 
= (C' 1 (z) 2 -C'o(z))z + C' 1 (z)C' 0 (z) 

and so xfx(z) = C\{z) 2 — Cq(z) and (z) = Ci(z)Co(z). 

By Theorem 13.61 the roots of <f)(z) are also roots of $( 2 ). Assuming we 
have all the roots of < h(^) on hand, we want to recover the roots of <f>{z). The 
following statement is immediate: 
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Proposition 4.2. Given a root X of $>(z), X is a root of 4>(z) if and only if 
A is a root of the polynomial T(z) = 'f>d-i(X)z d ~ 1 + • • • + V’o(A). 

In the case d — 2, the polynomial T (z) dehned in the proposition above 
is either a linear polynomial or a constant. It cannot be a nonzero constant, 
because that would mean that no element in the conjugacy class of A is a 
root of (fb, contradictory to Theorem 13.61 We now have a way of finding 
roots of (j>(z) from the roots of its companion polynomial <&(z) when D is a 
quaternion algebra: 

Corollary 4.3. Assume d = 2 and fix a root A of<&(z). Ifty(z) is constantly 
zero then every element in the conjugacy class of X is a root of <f(z). Ifty(z) 
is a linear polynomial, then the root of <f>(z) in the conjugacy class of X can 
be found simply by solving the linear equation 'h(^) = 0. 
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